// 179. 最大数
class Solution {
public:
    string largestNumber(vector<int>& nums) {
        string ret = "";
        sort(nums.begin(), nums.end(), [](const int& x, const int& y){
            return to_string(x) + to_string(y) > to_string(y) + to_string(x);
        });
        if(nums[0] == 0) return "0";
        for(auto e : nums) ret += to_string(e);
        return ret;
    }
};

// 198. 打家劫舍
// class Solution {
public:
    string largestNumber(vector<int>& nums) {
        string ret = "";
        sort(nums.begin(), nums.end(), [](const int& x, const int& y){
            return to_string(x) + to_string(y) > to_string(y) + to_string(x);
        });
        if(nums[0] == 0) return "0";
        for(auto e : nums) ret += to_string(e);
        return ret;
    }
};